Thực đơn
Duyệt cây Duyệt cây nhị phânKhi xét một cây nhị phân, mỗi đỉnh cùng với các đỉnh đứng sau nó là gốc của một cây con. Ta xét một đỉnh A là đỉnh trong của cây nhị phân. Theo thứ tự người ta xem xét thứ tự thăm đỉnh A so với việc thăm hai con của nó là thăm A trước rồi hai con sau, thăm A xen giữa việc thăm hai con, thăm A sau thi thăm hai con:
Tất nhiên nút không có con nào thì việc thăm con không diễn ra. Còn nếu con L hoặc con R của A lại là gốc của một cây con, thì việc thăm thay bằng việc duyệt cây con có gốc tại đó.
Từ đó có các phương pháp duyệt tiền thứ tự, trung thứ tự, hậu thứ tự đối với cây nhị phân có gốc tại đỉnh A như sau
Thực đơn
Duyệt cây Duyệt cây nhị phânLiên quan
Duyệt cây Duyệt Thị đường (Hoàng thành Huế) Duyệt web an toàn của Google Duyệt đồ thị Duyệt Trung Duyệt Vi thảo đường bút ký Duyệt web theo thẻ Duyệt chặn bởi google Duy Tân Duy TiênTài liệu tham khảo
WikiPedia: Duyệt cây http://dev.mysql.com/tech-resources/articles/hiera... http://www.sitepoint.com/article/hierarchical-data... http://www.SQLSummit.com/AdjacencyList.htm